Nuprl Lemma : wellfounded_functionality_wrt_iff
13,42
postcript
pdf
T1
,
T2
:Type,
r1
:(
T1
T1
),
r2
:(
T2
T2
).
(
T1
=
T2
)
(
x
,
y
:
T1
.
r1
(
x
,
y
)
r2
(
x
,
y
))
(WellFnd{i}(
T1
;
x
,
y
.
r1
(
x
,
y
))
WellFnd{i}(
T2
;
x
,
y
.
r2
(
x
,
y
)))
latex
Up
well
fnd
,
well
fnd
Definitions
P
Q
,
P
&
Q
,
t
T
,
x
(
s1
,
s2
)
,
P
Q
,
P
Q
,
,
x
:
A
.
B
(
x
)
,
x
,
y
.
t
(
x
;
y
)
,
{
T
}
Lemmas
iff
wf
,
wellfounded
functionality
wrt
implies
origin